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ABSTRACT. 

We introduce the concept of a single valued neutrosophic reflexive, sym- 
metric and transitive relation. And we study single valued neutrosophic 
analogues of many results concerning relationships between ordinary re- 
flexive, symmetric and transitive relations. Next, we define the concepts of 
a single valued neutrosophic equivalence class and a single valued neutro- 
sophic partition, and we prove that the set of all single valued neutrosophic 
equivalence classes is a single valued neutrosophic partition and the sin- 
gle valued neutrosophic equivalence relation is induced by a single valued 
neutrosophic partition. Finally, we define an a-cut of a single valued neu- 
trosophic relation and investigate some relationships between single valued 
neutrosophic relations and their a-cuts. 
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1. INTRODUCTION 


In 1965, Zadeh [28] had introduced the concept of a fuzzy set as the generalization 
of a crisp set. In 1971, he [27] defined the notions of similarity relations and fuzzy 
orderings as the generalizations of crisp equivalence relations and partial orderings 
playing basic roles in many fields of pure and applied science. After that time, 
many researchers [5, 6, 7, 8, 9, 10, 13, 14, 18] studied fuzzy relations. In particular, 
Chakraborty et al. [5, 6, 7, 8] defined a fuzzy relation over a fuzzy set and obtained 
many properties. Furthermore, Dib and Youssef [9] defined the fuzzy Cartesian 
product of two ordinary sets X and Y as the collection of all D-fuzzy sets of X x Y, 
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where L = I x I and J denotes the unit closed interval. In 2009, Lee [14] obtained 
many results by using the notion of fuzzy relations introduced by Dib and Youssef. 

In 1968, Atanassov [1] defined an intutionistic fuzzy set as a generalization of 
a fuzzy set. After then, Atanassov and Gargov [2, 3] introduced the concept of 
an interval-valued intuitionistic fuzzy set an dealt with intuitionistic fuzzy logics. 
Moreover, Hur et al. [11] studied the category of intuitionistic H-fuzzy relation in 
the sense of a topological universe. Recently, Liu et al. [15, 16, 17] applied the 
concepts of an intuitionistic fuzzy set and an interval-valued intuitionistic fuzzy set 
to multi-attribute group decision making and group decision making, respectively. 

In 1998, Smarandache [23] defined the concept of a neutrusophic set as the gen- 
eralization of an intuitionistic fuzzy set. Also he introduced neutrosophic logics, 
neutrosophic sets, neutrosophic probabilities, neutrosophic statistics and its appli- 
cations in [21, 22] . Furthermore, Salama et al. [19, 20] introduced the concept of 
a neutrusophic relation and studied its some properties. Recently, Bhowmik and 
Pal [4] introduced the concept of a neutrosophic relation and studied some of its 
properties. In particular, Wang et al. [24] introduced the notion of a single valued 
neutrosophic set. Moreover, Yang et al. [25] defined a single valued neutrosophic 
relation and investigated some of its properties. 

In this paper, first, we introduce a single valued neutrosophic relation from a set 
X to Y and the composition of two single valued neutrosophic relations. Also we 
introduce some operations between single valued neutrosophic relations and obtain 
some of their properties. Second, we introduce the concept of a single valued neu- 
trosophic reflexive, symmetric and transitive relation. And we study single valued 
neutrosophic analogues of many results concerning relationships between ordinary 
reflexive, symmetric and transitive relations. Third, we define the concepts of a sin- 
gle valued neutrosophic equivalence class and a single valued neutrosophic partition, 
and we prove that the set of all single valued neutrosophic equivalence classes is a 
single valued neutrosophic partition and the single valued neutrosophic equivalence 
relation is induced by a single valued neutrosophic partition. Finally, we define an 
a-cut of a single valued neutrosophic relation and investigate some relationships 
between single valued neutrosophic relations and their a-cuts. 


2. PRELIMINARIES 


In this section, we introduce the concept of single valued neutrosophic set, the 
complement of a single valued neutrosophic set, the inclusion between two single 
valued neutrosophic sets, the union and the intersection of two single valued neu- 
trosophic sets. 


Definition 2.1 ({22]). Let X be a non-empty set. Then A is called a neutrosophic 
set (in sort, NS) in X, if A has the form A = (Ty, Ia, F'4), where 

Tei X 3)70,1" |, 14 XO, 14, Pee 70,141, 
Since there is no restriction on the sum of T4(x), [4(x) and F'4(x), for each x € X, 


“O< Ta(x) + I,(x) + F(a) < ort 


Moreover, for each x € X, T4(x) [resp.,[4(x) and F'4(x)] represent the degree of 
membership [resp.,indeterminacy and non-membership] of x to A. 
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From Example 2.1.1 in [19], we can see that every IFS (intutionistic fuzzy set) A 
in a non-empty set X is an NS in X having the form 


A= (Ta4,1—(Ta+ Fa), Fa), 
where (1 — (T4 + F4))(a) = 1— (Ta(x) + Fa(a)). 


Definition 2.2 ((22]). Let A and B be two NSs in X. Then we called A is contained 
in B, denoted by A C B, if for each x € X, inf Ta(x) < inf Tp(x), sup Ta(a) < 
sup Tp(x), inf I(x) > inf Ip(x), sup a(x) > sup Ip(x), inf Fa(x) > inf Fp(a) 
and sup F'4(x) > sup Fp(a). 


Definition 2.3 ([24]). Let X be a space of points (objects) with a generic element 
in X denoted by x. Then A is called a single valued neutrosophic set (in sort, SVNS) 
in X, if A has the form A = (T4,I4,F4), where T,4, I4, Fa: X — [0,1]. 

In this case, T4, I4, F'4 are called truth-membership function, indeterminacy- 
membership function, falsity-membership function, respectively and we will denote 
the set of all SVNSs in X as SVNS(X). 

Furthermore, we will denote the empty SVNS [resp. the whole SVNS] in X as 
On [resp. 1y] and define by Oy (a) = (0,1,1) [resp. 1y = (1,0,0)], for each x € X. 


Definition 2.4 ([24]). Let Ae SVNS(X). Then the complement of A, denoted by 
A°, isa SVNS in X defined as follows: for each x € X, 
Tac(x) = Fa(x), Iac(x) =1—TI,4(2) and Fyc(x) = Ta(z). 
Definition 2.5 ((26]). Let A, Be SVNS(X). Then 
(i) A is said to be contained in B, denoted by A C B, if for each x € X, 
Ta(x) < Tp(x), Ia(x) > Ip(a) and F(x) > Fp(x), 
(ii) A is said to be equal to B, denoted by A= B, if AC Band BCA. 
Definition 2.6 ((25]). Let A, Be SVNS(X). Then 
(i) the intersection of A and B, denoted by AN B, is a SVNS in X defined as: 
ANB= (Ta \Tp,laV Ip, Fa V Fe), 
where (T4 A Tp)(x) = Ta(a) V Tp(a), (Fa V Fp) = Fa(x) V F(a), for each x € X, 
(ii) the union of A and B, denoted by AU B, is an SVNS in X defined as: 
AUB= (Ta V Tp,la A Ip, Fa Fe). 
Result 2.7 ([25], Proposition 2.1). Let A, Be NS(X). Then 


(1) ACAUB and BCAUB, 
ee 


(2) 

(3) (A°)*° = 

(4) rE = A&N Be, (ANB)? = ACU BE. 
3. SINGLE VALUED NEUTROSOPHIC RELATIONS 


In this section, we introduce the concepts of single valued neutrosophic relation, 
the composition of two single valued neutrosophic relations and the inverse of a 
single valued neutrosophic relation, and study some properties of each concept. 

Let X,Y, Z be ordinary non-empty sets. 
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Definition 3.1. R is called a single valued neutrosophic relation (in short, SVNR) 
from X to Y, if it isa SVNS in X x Y having the form: 


R= (Tr, Ir, Fr), 


where Tp, Ip, FR: X x Y — [0,1] denote the truth-membership function, indeter- 
minacy membership function, falsity-membership function, respectively. 

For each (2, y) € X XY, Tr(a, y) [resp.,I r(x, y) and Fr(xz, y)] represent the degree 
of membership [resp., indeterminacy and non-membership] of (x, y) to R. 

In particular, a SVNR from from X to X is called a SVNR in X (See [25]). 

The empty SVNR[resp. the whole SVNR] in X is denoted by ¢y [resp. Xy] and 
defined as follows: for each (x,y) € X x X, 


on (x,y) = (0,1,1) [resp. Xn (x,y) = (1,0, 0)]. 


We will denote the set of all SVNRs in X [resp. from X to Y] as SVN R(X) 
[resp. SVNR(X x Y)] . 


Let X = {21,%2,...,%m} and let Y = {yi, ya,..., yn}. Then R = (Tr,Ir, Fr) € 
SVNR(X x Y) can be expressed by m x n matrix. This kind of matrix expressing 
a SVNR will be called a single valued neutrosophic matrix. 


Definition 3.2 (See [25]). Let RE SVNR(X x Y). Then 
(i) the inverse of R, denoted by R~', is a SVNR from Y to X defined as follows: 
for each (y,x) € Y x X, R-+(2z,y) = Rly, 2), ie., 
(aon x) a Tr(x, y); Ie a) — Ip(x, y); Fa'(y, x) = Fra, y). 


(ii) the complement of R, denoted by R‘°, is a SVNR from X to Y defined as 
follows: for each (x,y) EX x Y, 


Tr(z,y) = Fa(a, y), IR(2, y) =1- Ir(2,y), Fr(z,y) = Tr(2, y)- 


Example 3.3. Let X = {a,b,c} and let R be a SVNR in X given by the single 
valued neutrosophic matrix: 


(0.2,0.4,0.3)  (1,0.2,0) — (0.4, 1,0.7) 


R= (0, 0,0) (0.6,0.2,0.1) (0.3, 0.2, 0.6) 
(0, 0,0) (0,0, 0) (0.2, 0.4, 0.1) 
Then the inverse and the complement of R are given as below: 
(0.2, 0.4, 0.3) (0, 0,0) (0, 0, 0) 
R1i= (1,0.2,0) (0.6, 0.2, 0.1) (0, 0,0) : 


(0.4,1,0.7)  (0.3,0.2,0.6) (0.2, 0.4, 0.1) 


(0.3,0.6,0.2)  (0,0.8,1) (0.7, 0,0.4) 
R°=|[ (0,1,0) —_(0.1,0.8,0.6) (0.6, 0.8, 0.3) 
(0, 1,0) (0,1,0) (0.1, 0.6, 0.2) 


Remark 3.4. For each R € SVNR(X), RN R° = bn and RU R° = Xyn do not 
hold, in general. 
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Consider the SVNR R in Example 3.3. Then 
(0.2, 0.6, 0.3) (0, 0.8, 1) (0.4, 1, 0.7) 


ROR=[ (0,1,0) — (0.1, 0.8,0.6) (0.3, 0.8,0.6) | 4 dn, 
(0, 1,0) (0,1,0) (0.1, 0.6, 0.2) 
(0.3,0.4,0.2)  (1,0.2,0) (0.7, 0, 0.4) 
RUR¢=([  (0,0,0) = (0.6,0.2,0.1) (0.6, 0.2,0.3) | 4 Xn. 
(0, 0,0) (0,0,0)  (0.2,0.4, 0.1) 


Definition 3.5 (See [25]). Let R, Se SVNR(X x Y). Then 
(i) R is said to be contained in S, denoted by RC S, if 
Tr(a, y) < Ts(2,y), Irn(a,y) > Is(x,y) and Fr(x,y) > Fs(x,y), for each 
(x,y)EXXY, 
(ii) R is said to equal to S, denoted by R= S,if RC Sand Sc R, 
(iii) the intersection of R and S, denoted by RNS, is a SVNR from X to Y 
defined as: 


ANB=(TaATp,1IaV Ip, Fa V Fp), 


where (T4 A Tp)(2,y) = Ta(a,y) \Tp(2,y), (Fa V Fe)(a,y) = Fa(x,y) V Fa(a,y), 
for each (a,y) EX x Y, 
(iv) the union of R and S, denoted by RUS, isa SVNR in X to Y defined as: 


AUB=(TaVTp,l4 A Ip, Fa A Fp). 


Proposition 3.6 (See [25], Theorem 3.1). Let R, S, PE SVNR(X x Y). Then 
1) (R°)"* = (RB), 

2) (R-")* = RB, (R°)° = RB, 

)RCRUS andScCRUS, 
JRASCRandROAS CS, 

\if RCS, then R1cs"}, 

)if RCP andS CP, then RUS CP, 
)ifPCRandPCS, then PCROS, 

)if RCS, then RUS=S andRONS=R, 
(hus) =A US (hits) HA as, 
10) (RUS)° = RON S®, (RNS) = RUSS. 


Proof. The proofs are similar to Theorem 3.1 in [25]. 


From Definitions 3.2 and 3.5, we can easily obtain the following results. 


Proposition 3.7. Let R,S,P€ SVNR(X x Y). Then 
(1) Udempotent laws): RUR=R, RNR=R, 
(2) (Commutative laws): RUS=SUR, RNS=SNR, 
(3) (Associative laws): RU(SUP)=(RUS)UP, RA(SNP)=(RNS)NP, 
(4) (Distributive laws): RU(SNP)=(RUS)N(RUP), 
RO(SUP)=(RO SURO), 
(5) (Absorption laws): RU(RNS)=R, RA(RUS)=R. 


Definition 3.8. Let (Rj)jey C SVNR(X x Y). Then 
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(i) the the intersection of (Rj) jes, denoted by (),_ 7 R; (simply, (] Rj), isa SVNR 
from X to Y defined as: 


(18 = (A Tay Lay Pry) 


(ii) the the union of (R;)je7, denoted by Uj, Rj (simply, UR;), is a SVNR 
from X to Y defined as: 


J Bs = (VY Tr,, A Zr,, A Fr,)- 


The followings are the immediate result of Definitions 3.2, 3.5 and 3.8 


Proposition 3.9. Let RE SVNR(X xY) and let (Rj)je7 C SVNR(X xY). Then 
(1) (N.Ry)° =URF, (URj)° = Bj, 
(2) RA(UR;) = URN RK), RU (Rs) = (WRU R;). 


Definition 3.10. Let Re SVNR(X x Y) and let S €e SVNR(Y x Z). Then the 
composition of R and S, denoted by So R, isa SVNR from X to Z defined as: 


SoR= (Tsor, Isr; Fsor), 


where for each (a, z) € X x Z, 
Tsor(2, z) = Vycy (Tre, y) A Ts(y, z)), 
Igor(a, 2) = Ayey Ur(2, 9) Vv Is(y, z)), 
For(2, z) = Ayey (Fa(a, y) V Fg(y,2)). 


Proposition 3.11. (1) Po(So R) = (Po S)o R), where R © SVNR(X x Y), 
Se SVNR(Y x Z) and PE SVNR(Z x W). 

(2) Po(RUS) = (Po R)U(PCS), where R,S € SVNR(X x Y) and P € 
SVNR(Y x Z). 

(3) If R CS, then PoR C PoS, where R,S € SVNR(X x Y) and P € 
SVNR(Y x Z). 

(4) (SoR)-1=R-!0S7!, where RE SVNR(X XY) and S € SVNR(Y x Z). 


Proof. (1) Let RE SVNR(X x Y), S € SVNR(Y x Z) and P € SVNR(Z x W) 
and let (z,w) € (X x Z). Then 
TPo(SoR) (z, w) = ) 
( (y, 2)] A Tp(z, w)) 
ae y) A en 2) \Tp(z,w))]) 


= T(pos)or) (2, w). 
Similarly, we can prove that Ipo(gor)(#, w) = I(pos)or)(#, w) and Fpogor)(@, Ww) = 
F(pos)or)(#,w). Thus the result holds. 
(2) Let R,S € SVNR(X x Y) and Pe SVNR(Y x Z) and let (2, z) € X x Z. 
Then 
Tpo(rus)(&, 2) = Vyey (Trus(z,y) \ Try, z)) 
= Vyey ((Tr(2,y) V Ts(x, y)] A Te(y, z)) 
= yey (Tr(z,y) A Tey, z)] V Vyey (Fs(2, 9) A Tey, 2)] 
= Tpor(, z) V Tpos(a, Zz) 
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= Tpor)u(Pos) (2; 2). 
Similarly, we can see that Ipo(rusy(2, z) = I(poryu(pos)(@, 2) and Fpo(rus)(x, z) = 
F(por)u(Pos)(; ~). Thus the result holds. 
(3) Let R,S € SVNR(X x Y) and PE SVNR(Y x Z). Suppose RC S and let 
(a, z) © X x Z. Then 
Tpor(2, 2) = Vyey (Tr(a, y) A Try, z)) 
< Vyecy (Ps(a, y) \ Tp(y, z)) 
[Since RC S, Tr(a, y) < Ts(x, y)] 
= Tpos(a, Z). 
Similarly, we can prove that Ipor(x,z) > Ipog(x,z) and Fpor(x,2z) > Fpos(2, z). 
Thus the result holds. 
(4) Let RE SVNR(X xY) and S € SVNR(Y x Z) and let (x, z) € X x Z. Then 
T(sor)-1(2,%) = T(sor) (2, 2) 
= Vycy (Tre, y) A Ts(y, z)) 
— Vyey (Ts-1 (z, y) A TR-1 (y, x) 
= TR-105-1 (z, x). 
Similarly we can see that I(gop)-1(z,%) = Ip-tog-1(z,@) and Figory-1(z,2) = 
Fp-15s-1(z, x). Thus the result holds. 


Remark 3.12. (1) For any SVNRs R and S, SoR# RoS, in general. 
(2) For any R,S € SVNR(X x Y) and P € SVNR(Y x Z), Po(RNS) F 
(Po R)M(P oS), in general. 


Example 3.13. Let X = Y = {a,b}, Z = {x,y}. Consider two SVNRs R and S 
in X, and an SVNR P from X to Z given by following single valued neutrosophic 


matrices: 
( 
R 
( 


s-( 
pe Gas eo) 


(0.4,0.6,0.2) (0.8, 0.2, 0.3) 


Then TPo(RNS) (a, x) = 0.6 x 0.4= T(PoR)n(Pos)(@, 2). Thus Po(RN S) x (PoR)N 
(PoS). 


.6,0.3,0.4) (0.7, 0.2, 0.1) 
4,0.6,0.3) (0.6,0.4, 0.2) }’ 


0 
0 
(0.7,0.4,0.2) (0.4, 0.6, 0.4) 
(0.5,0.2,0.6) (0.3, 0.6, 0.5) 
and 


4. SINGLE VALUED NEUTROSOPHIC REFLEXVE, SMMETRIC AND ANSITIVE 
RELATIONS 


In this section, we introduce single valued neutrosophic reflexve, smmetric and 
ansitive relations and obtain some properties related to them. 


Definition 4.1 ([25]). The single valued neutrosophic identity relation in X, de- 
noted by Ix (simply, I), isa SVNR in X defined as: for each (a, y) € X x X, 


1 if v= 0 if c= 
Tre ={ 9 if my hielo) = { 1 if oa Free) ={ 1 if cFfy. 


It is clear that J = I~! and [¢ = (I°)-1. 
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Definition 4.2 ([25]). RE SVNR(X) is said to be: 
(i) reflexive, if for each x € X, Tr(x,x)1,Ir(x,x) = Fr(x,x) = 0, 
(ii) anti-reflexive, if for each x € X, Tr(a, x) = 0,Ir(x, x) = Fr(x,x) = 1. 


From Definitions 4.1 and 4.2, it is obvious that R is neutrosophic reflexive if and 
only if 1c R. 
The followings are the immediate results of the above definition. 


Proposition 4.3 (See [19], Theorem 2.5.2). Let RE SVNR(X). 
(1) R is reflexive if and only if R~' is reflexive. 
(2) If R is reflexive, then RUS is reflexive, for each SE SVNR(X). 
(3) If R is reflexive, then ROS is reflexive if and only if S © SVNR(X) is 


reflexive. 
The followings are the immediate result of Definitions 3.2, 3.5 and 4.2. 


Proposition 4.4. Let RE SVNR(X). 

(1) R is anti-reflerive if and only R~ is anti-reflexive. 

(2) If R is anti-reflexive, then RUS is anti-reflexive if and only if S € SVNR(X) 
is anti-reflexive. 

(3) If R is anti-reflexive, then ROS is anti-reflexive, for each S€ SVNR(X). 


Proposition 4.5. Let R,S ¢ SVNR(X). If R and S are reflexive, then So R is 
reflexive. 


Proof. Let x € X. Since R and S are reflexive, 
Tr(#, x) = 1,Ir(a,x) = Fr(x, x) =0 
and 
Ts(a,2) = 1,Ir(a,x) = Fs(x,x) =0. 
Thus 
TsoR = Vyex (Tr(z, y) A Ts(y, r)) 


= Vegyex (Tr(#,y) \ Ts(y,@))] V (Tr(a, «) A Ts(x, x)) 
(z,y) \Ts(y,2))] V (1A 1) 


- Vatyex (TR 
=1 


ee 


On the other hand, 
Ison = Ayex Ur(2z,y) Vv Is(y, 2)) 
= [Negyex Ur(2, y) V Is(y, 2))] A Ur(2, 2) V Is(2, 2) 
[Axéyex Ur(2,y) V Is(y, 2))] A (0 V 0) 
0. 
Similarly, Fsor = 0. So So R is reflexive. 


Definition 4.6. Let R = (Tr,Ir, Fr) € SVNR(X). Then 
(i)[19, 25] R is said to be symmetric, if for each x,y € X, 


Tr(a, y) — Try, ©), Ir(x,y) = Ir(y, 2), Fa(2, y) > Fry, a), 
(ii)[19] R is said to be anti-symmetric, if for each (a, y) € X x X with « Fy, 
Tr(#,y) # Try, 2), Ir(a,y) A Iry, 2), Fr(@,y) # Fry, 2), 
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From Definitions 4.2 and 4.6, it is obvious that dy is a symmetric and anti- 
reflexive SVNR, Xp and J are symmetric and reflexive SVNRs and I° is an anti- 
reflexive SVNR. 

The following is the immediate result of Definitions 3.5 and 4.6. 


Result 4.7 ([25], Theorem 3.1). Let RE SVNR(X). Then R is symmetric iff 
R=, 
Proposition 4.8. Let RE SVNR(X). If R is symmetric, then R~+ is symmetric. 


Proposition 4.9. Let R,S ¢ SVNR(X). If R and S are symmetric, then RUS 
and ROS are symmetric. 


Proof. Let (x,y) € X x X. Since R and S$ and are symmetric, 


Tr(a, y) = Try, x), Ip(a, y) = Ir(y, x), Fr(a, y) a Fry, x) 
and 
Ts(z,y) =Ts(y, x), Is(a,y) = Is(y, x), Fs(x,y) = Fs(y, 2). 
Thus Trus(2,y) = Tr(a, y) V Sr(z,y) = Try, 2) V Sr(y, 2) = Trus(y, 2). 
Similarly, we can see that Ipus(x,y) = Irus(y,x) and Frus(x,y) = Frus(y, 2). 
So RUS is symmetric. 
Similarly, we can prove that RNS is symmetric. 


Remark 4.10. R and S are nsymmetric, but So R is not symmetric, in general. 


Example 4.11. Let X = {a,b,c} and consider two NRs R and S in X given by the 
following single valued neutrosophic matrices: 


(0.2, 0.4, 0.3) (1, 0.2, 0) (0.4, 1, 0.7) 
R= (1, 0.2, 0) (0.6,0.2,0.1) (0.3, 0.2, 0.6) 
(0.4,1,0.7) (0.3,0.2,0.6) (0.2, 0.4, 0.1) 

and 
(0.2,0.4,0.3)  (0,0.2,0.6) (0.2, 0.6, 0.3) 
S=| (0,0.2,0.6) (0.6,0.2,0.1) (0.3, 0.2, 0.6) 
(0.2,0.6,0.3) (0.3,0.2,0.6) (0.2, 0.4, 0.1) 


Then clearly, R and S' are symmetric. But 
Tsor(a, b) = 0.6 4 0.2 = Tsor(b, a). 
Thus So R is not nsymmetric. 
The following gives the condition for its being symmetric. 


Proposition 4.12. Let R,S © SVNR(X). Let R and S be symmetric. Then SoR 
is symmetric if and only ifSoR=RoS. 


Proof. Suppose So R is symmetric. Since R and S$ and are symmetric, by Result 
4.7, R=R' and S=S-!. Thus 
SoR=(So R)~' [By the hypothesis and Result 4.7] 
= R~'o S~! [By Proposition 3.11] 
=RoS. 
Conversely, suppose So R= Ro S. Then 
(So R)~! = R710 S~! [By Proposition 3.11] 
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=RoS 
[Since R and S$ and are symmetric, R = R~! and S = S71] 
= So R. [By the hypothesis] 

This completes the proof. 


The following is the immediate result of Proposition 4.12. 


Corollary 4.13. If R is symmetric, then R” is symmetric, for all positive integer 
n, where R” = Ro Ro... n times. 


Definition 4.14. (See [25]) R € SVN R(X) is said to be transitive, if RoR C R, 
ie., R? CR. 


Proposition 4.15. Let RE SVNR(X). If R is transitive, then R~ is so. 


Proof. Let (a,y) € X x X. Then 
Tr-1(x,y) = Try, 2) > Tror(y, 2) 
= Vieex (Triy, 2) A Tae, L)) 
Vex (Tr-1(2,y) A Tr-1(2, 2)) 
= Viex(Tr-1(2, z) \TR-1(z,y)) 
= TR-10R-1 (z, y). 
Similarly, we can prove that 
Tp-1(@,y) < Ip-tor-1(x,y) and FR-1(2,y) < FRr-toR-1(2, y). 
Thus the result holds. 


Proposition 4.16. Let RE SVNR(X). If R is transitive, then so is R?. 


Proof. Let («,y) © X x X. Then 
Tp2(2,y) = Veex(Tr(@, 2) AT 2,9) 
2 Veex (Tre (x, z) A TR (z, 
= Tr2oR2(2,y)- 
Similarly, we can see that Ip2(x,y) < Ip2op2(x,y) and FRe(z,y) < Frog? (2, y)- 
Thus the result holds. 


Proposition 4.17. Let R,S ¢ SVNR(X). If R and S are transitive, then RNS 
is transitive. 


Proof. Let (a,y) € X x X. Then 
Trns)o(rns)(£,¥) = Vex (Tras(y, 2) A Tras(z,2)) 
= Vex ([Tr(2, 2) A Ts(x, 2)] A [Tr(z, y) A Ts(2z,y)]) 
Vex (Tr(a, 2) A Tr(z,y)] A [Ls(z, z) A Ts(z,y))) 
= (ViexlTr(z, 2) \Tr(z,y))) A ViexlPs(2, 2) A 
= Tror(2,y) A Ts0s(2, y) 
< Tr(a, y) A Ts(x,y) [Since R and S are transitive] 
= Tros(z, y). 
Similarly, we can prove that 
Trns)o(rns)(2,y) = Irns(x,y) and Frnsyo(rnsy(%,y) = Fros(2,y)- 
Thus the result holds. 


) 
y)) 


Remark 4.18. For two single valued neutrosophic transitive relation R and S in 
X, RUS is not transitive, in general. 
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Example 4.19. Let X = {a,b} and consider two SVNRs R and S in X given by 
following single valed neutrosophic matrices: 


Ra {(08:0.5,0.4) (0.6, 0.4, 0.5) 
~ \(0.7,0.6,0.2) (0.7, 0.6, 0.3) 


and 


g — ((0-7,0.4,0.2)  (0.4,0.6, 0.4) 
~ \(0.5,0.4,0.3) (0.5,0.4,0.4) } ° 


Then we can easily see that R and S are transitive. On the other hand, 


(0.8,0.4,0.2) (0.6, 0.4, 0.4) 
(0.7,0.4,0.2) (0.7, 0.4, 0.3) J’ 


Then T(Rus)o(Rus)(@, 6) = 0.7 = 0.6 = Trus(a, 6b). Thus RU S is not transitive. 


Rus =( 


5. SINGLE VALURD NEUTROSOPHIC TRANSITIVE CLOSURE 


In this section, we define the concept of the single valued neutrosophic transitive 
closure of an SVNR and study some of its properties. 


Definition 5.1. Let R€ SVN R(X). Then the single valued neutrosophic transitive 
closure of R, denoted by R, is defined as: 


BS RI Uw: 
The following is the immediate result of Definition 5.1. 


Proposition 5.2. Let RE SVNR(X). Then 
(1) R is transitive. 
(2) R is transitive iff R= R. 


Proposition 5.3. Let R, S€ SVNR(X). IfRCS, thenRCS. 


Proof. By Definition 5.1, R = RU R?U... and S = SUS? U.... Since R C S, by 
Proposition 3.11, Ro RC SoRCSoS. Then R? c S?. Thus R? Cc S$? and so on. 
SoRCS. 
Proposition 5.4. Let R,S € SVNR(X). If R is symmetric, then R is symmetric. 


Proof. By Corollary 4.13, R?, R3, ..., are symmetric. Then by Proposition 4.9, R is 
symmetric. 


Proposition 5.5. Let RE SVNR(X). Then (R)~! = R=}. 


Proof. (R")~' =(Ro Ro...o R)~! ntimes 

=H Si Gane A Se Pa 
Then 

(R)-! = (RU R2u...)7! 

=f UG) Us 

=A UR es. 

= Ro}. 
Proposition 5.6. For any RE SVNR(X), Then R is the intersection of all single 


valued neutrosophic transitive relations containing R. 
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Proof. Let RE SVN R(X) and let 
R* =(\{R" : R7is a transitive relation containing R}. 
Then clearly, R* is the smallest transitive relation containing R. Since R is a tran- 
sitive relation contamne ROR CR 
Conversely, let R’ be any transitive relation containing R. Then by Proposition 
5.3, RC RT. Since R? is transitive, by Proposition 5.2, R? = RT. Thus Rc RT, 
for each R?. So RC R*. This completes the proof. 


6. SINGLE VALUED NEUTROSOPHIC EQUIVALENCE RELATION 


In this section, we define the concept of a single valued neutrosophic equivalence 
class and a single valued neutrosophic partition, and we prove that the set of all 
single valued neutrosophic equivalence classes is a neutrosophic partition and induce 
the single valued neutrosophic equivalence relation from a single valued neutrosophic 
partition. 


Definition 6.1. RE SVNR(X x X) is called a: 

(i) tolerance relation on X, if it is reflexive and symmetric, 

(ii) similarity (or equivalence) relation on X, if it is reflexive, symmetric and 
transitive. 

(iii) order relation on X, if it is reflexive, anti-symmetric and transitive. 

We will denote the set of all tolerance [resp., equivalence and order] relations on 
X as SVNT(X) |resp., SVNE(X) and SVNO(X)}. 


The following is the immediate result of Propositions 4.3, 4.9 and 4.17. 


Proposition 6.2. Let (Rj)je7 C SVNT(X) [resp., SVNE(X) and SVNO(X)/. 
Then (|R; © SVNT(X) [resp., SVNE(X) and SVNO(X)]. 


Proposition 6.3. Let RE SVNE(X). Then R= Ro R. 


Proof. From Definition 4.14, it is clear that RoR C R. 
Let (x,y) € X x X. Then 
Tror(2, y) = Viex (Tre, z) A Tr(z, y)) 
2 Tr(z, 2) AT R(x, y) 
=1ATp(z,y) [Since R is reflexive] 
= Tr(z, y) 
and 
Tror(@,y) = Azex Ur(@, 2) V Ir(z,y)) 
< In(x, x) V In(z,y) 
= 0V Ip(a,y) [Since R is reflexive] 
= Ip(a, y)- 
Similarly, Fror(z,y) < Fr(a,y). Thus RoRDR.SoROR=R. 
Definition 6.4. Let A ¢ SVNS(X). Then A is said to be normal, if V,-y T(x) = 
1, Anex I4(x) = Agex F(a) =0. 
Definition 6.5. Let R © SVNE(X) and let  € X. Then the single valued 
neutrosophic equivalence class of x by R, denoted by R,z, is a SVNS in X defined 
as: 


Ry = (Tr, I Ry; F Re )s 
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where Tr,, Ir,, Fr, : X — [0,1] are mappings 
and 
Tr, (y) = Tr(2,y), Ir. (y) = Tr(a, y), Fr, (y) = Fr(2,y), for each y € X. 
We will denote the set of all single valued neutrosophic equivalence class by R as 
X/R and it will be called the single valued neutrosophic quotient set of X by R. 


Proposition 6.6. Let RE SVNE(X) and let x,y € X. Then 
(1) Re is normal, in fact, Re # On, 
(2) Re Ry = Ow iff R(x, y) = (0,1, 1), 
(3) Ry = Ry iff R(x, y) = (1, 0,0). 


Proof. (1) Since R is reflexive, 

Tr(a, xc) = Tr, (x) = 1, Ir(x, x) = Ir, (x) = 0 and Fr(x, x) = Fp, (x) = 0. 
Thus Vycx Tr. (y) = 1, Ayex Ir. (y) = 0 and Ayex Fr, (y) = 0. So Ry is normal. 
Moreover, R, = (1,0,0) 4 (0, 1,1) = On (a). Hence R,z F On. 

(2) Suppose Rz N Ry = Ow and let z € X. Then 
0 = Tr, nr, (2) 
= Tp, (2)ATr, (2) 
= Tr(a, z) \Tr(y, z) [By Definition 6.5] 
= Tr(x,z) \ Tr(z,y) [Since R is symmetric] 


and 
1 = Ir,ur, (2) 
= In, (2) V In, (2) 
= Ip(x,z) V Ir(y, z) [By Definition 6.5] 
= Ip(a,z) V FIR(z,y). [Since R is symmetric] 
Thus 
v= Vex (Tr(z, z) \Tr(z,y)) 
= Tror(#,y) 
= Tr(x,y) [By Proposition 6.3] 
and 


1 = Avex (En(a,2) V Inlz,y)) 
= Tror(2, y) 
= Ip(x,y) [By Proposition 6.3]. 
Similarly, Fr(z,y) = 1. So R(x, y) = (0,1, 1). 
The sufficient condition is easily proved. 
(3) Suppose R, = Ry and let z € X. Then R(x,z) = R(y,z). In particular, 
R(z,y) = Ry, y). Since R is reflexive, R(x, y) = (1,0,0). 
Conversely, suppose R(z,y) = (1,0,0) and let z € X. Since R is transitive, 
RoRCR. Then 


Since R(x, y) = (1,0,0), Tr(x,y) = 1 and Ip(2,y) = Fr(x,y) = 0. Thus 
Tr(y, 2) < Tr(a, z), Try, 2) 2 Ir(z, 2), Fry, 2) 2 Fp(a, z). 


ho Tp. (2) < Tp, (2). 12, (2) > Ie, (2), Fa, (2) = Fe, (2). Hence Ay. Cc Rp. 
Similarly, we can see that Rz C Ry. Therefore Rz = Ry. 
13 


J. H. Kim et al./Ann. Fuzzy Math. Inform. x (20ly), No. x, xx-xx 


Definition 6.7. Let © = (A;)j;e7 C SVNS(X). Then © is called a single valued 
neutrosophic partition of X, if it satisfies the followings: 

(i) A; is normal, for each j € J, 

(ii) either A; = A, or Aj # Ag, for any j,k € J, 

(iii) Uses A; =1n 

The following is the immediate result of Proposition 6.6 and Definition 6.7. 


Corollary 6.8. Let R € SVNE(X). Then X/R is a single valued neutrosophic 
partition of X. 


Proposition 6.9. Let & be a single valued neutrosophic partition of X. We define 
R(X) = (Tris), Irn); Frz)) as: for each (a, y) EXx xX, 


Tr (a,y) = \Y (Lala) A Tay], 


Aex 

Tres) (a,y) = /\ Lala) v Ta(y)], 
Aed 

Fre)(2,y) = /\ (Fala) Vv Fa(y)], 
AES 


where Tr(s), Ir(n), Frcs) : X x X — [0,1] are mappings. 
Then R(X) € SVNE(X). 


Proof. Let « € X. Then by Definition 6.7 (iii), 
Trx) (2, 2) = VV (Ta(z) A Ta(x) = VV (Ta(x) =1 


AEX AEX 


and 
Troy (ay) = (\ Gala) V Lay) = (\ Ca(2) = 0 = Frey (2,9). 
Aex AEX 
Thus R(X) is reflexive. 
From the definition of R(X), it is clear that R(X) is symmetric. 
Let (x,y) € X x X. Then 
Tr(d)oR(d) (2, Y) 
V vex Tres) (2, 2) A Try (2, 9)] 
VicxlV aen(Ta(z) A Ta(2)) A Vpen(Ta(2) A Ta(y))] 
= Vicwl(V nen TAZ) AV pen Ta(2)) A (Lala) A TB(y))] 
VeexlA A 1) A (La(z) A Tp(y))| [Since A and B are normal] 
Vicx[Za(z) ATa(y)] 
ss a (ty y)- 
Similarly, we can prove that Ip(p)or()(@, y) = Ince) (#, y) and Frp)or) (2, y) = 
Frs)(2,y). Thus R(%) is transitive. So R(X) ¢ SVNE(X). 


Proposition 6.10. Let R,S € SVNE(X). Then RC S iff Re C Sx, for each 
rEX. 


Proof. Suppose R C S and let x € X. Let y © X. Then by the hypothesis, 
Tr. (y) =Tr(2,y) < Ts(x,y) = Ts, (y), 
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Tr, (y) = In(z,y) 2 Is(x,y) = Is, (y), 


Fr,(y) = Fr(z,y) = Fs(2z,y) = Fs, (y)- 
Thus Ry C Sz. 
The converse can be easily proved. 


Proposition 6.11. Let R,S © SVNE(X). Then SoRE NE(X) iff SoR=RoS. 


Proof. Suppose SoR = RoS. Since R and S are reflexive, by Proposition 4.5, SoR 
is reflexive. Since R and S are symmetric, by the hypothesis and Proposition 4.12, 
So R is symmetric. Then it is sufficient to show that So R is transitive. 
(So R)o(So R)=So0(RoS)o R [By Proposition 3.11 (2)] 
= $0 (So Ro) 
= (So S)o(Ro R) 
CSOR. 
Thus So & is transitive. SoS o RE SVNE(X). 
The converse is immediate. 


Proposition 6.12. Let R,S € SVNE(X). If RUS = SoR, then RUS © 
SV NE(X). 


Proof. Suppose RUS = So R. Since R and S are reflexive, by Result 4.3 (2), 
RUS is neutrosophic reflexive. Since R and S$ are symmetric, by the hypothesis and 
Proposition 4.8, RUS is symmetric. Then by the hypothesis, So R is symmetric. 
Thus by Proposition 4.12, SoR = RoS. So by Proposition 6.11, SoR€ SVNE(X). 
Hence RUS € SVNE(X). 


7. RELATIONSHIPS BETWEEN A NEUTROSOPHIC RELATION AND ITS Q-CUT 


For Ta, la, Fa € [0,1], a = (Ta, Ia, Fa) will be called a single valued neutrosophic 
value. For two single valued neutrosophic values @ and 8, 

(i) a < Biff Ty < Ts, Iq > Ig and Fy > Fp. 

(ii) a < Biff Ts <1, Iq > Ig and Fa > Fo. 

In particular, the form a = (a, 1—a,1— a) is called a single valued neutrosophic 
constant and denoted by a*. 


We will denote that set of all single valued neutrosophic values [resp. constant] 
as SVNV [resp. SVNC]. 


Definition 7.1. Let RE SVNR(X x Y) and let ac SVNV. 
(i) The strong a-level subset or strong a-cut of R, denoted by [R]q, is an ordinary 
relation from X to Y defined as: 


[Rla = {(z,y) © X xX Y: Tr(z,y) > To, In(a,y) < la, Fr(a,y) < Fo}. 


(ii) The a-level subset or a-cut of R, denoted by [R],, is an ordinary relation 
from X to Y defined as: 


[Rla _ {(x,y) EXxyY: Tr(z,y) 2 Ta, In(2, y) < La FREY) < Eig 


Definition 7.2. Let RE SVNR(X x Y) and let a* €E SVNC. 
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(i) The strong a*-level subset or strong a*-cut of R, denoted by [RJ], is an 
ordinary relation from X to Y defined as: 


[Rha = {(a,y) eX x Y: Tr(a, y) > a, Ir(a,y) < 1-0, Fr(a,y) < 1-a}. 


(ii) The a*-level subset or a*-cut of R, denoted by [R],*, is an ordinary relation 
from X to Y defined as: 


[Rla« = {(z,y) © X XY: Tr(z,y) > a, Tr(a, y) < 1-0, Fr(z,y) <1—a}. 
Example 7.3. In Example 3.3, 


a 


2,0.3,0.1 
= t(e.9) EX x X:Tr(z,y) > 0.2,Ir(x,y) = 0.3, Fr(z,y) < 0.1} = 4, 
R}o.2,0.3,0.1) = {(c,¢)}, and [R]9.2.073,0.1) = ¢ 
R (0.2,0.3,0.8) — 1{¢,2) }, 
R](0.2,0.3,0.8) = {(a, a), (a,c), (ce, €)}. 
Rjo.2* = [R]0.2,0.2,0.9) = {(@, @), (c,¢)} = [Rloas- 


Proposition 7.4. Let R,S © SVNR(X x Y) and let a,8 Ee SVNV. 
(1) If RCS, then [Rja C [S]a and [R]a C [S]a- 
(2) Ifa < 8B, then [R]g C [R]a and [R]g C [Ra- 


Proof. (1) Let (x,y) € [R]a. Then Tr(a, y) > Ta, In(x,y) < Iq and Fr(a,y) < Fo. 
Since RCS, Tr(x,y) < Ts(a2,y), Ir(a,y) > Is(a,y) and Fr(a,y) > Fs(x,y). Thus 
Sr(z,y) > Ta, Is(a,y) < Ia and Fs(x,y) < Fy. Hence [R]g C [S]a. 

The proof of the second part is similar. 

(2) Let (x,y) € [R]Jg. Then Tr(z,y) > Tp, In(z,y) < Ig and Fr(x,y) < Fe. 
Since a < 8, Ta < Ts, Iq > Ig and Fy > Fs. Thus Tr(x,y) > To, Irn(t,y) < Ia 
and Fr(z,y) < Fy. So (a, y) € [R]a. Hence [R]g C [R]a- 

The proof of the second part is similar. 


The following is the particular case of the above Proposition. 


Corollary 7.5. Let R,S © SVNR(X x Y) and let a*,B* © SVNC. 
1) If RCS, then [Rla« C [Slax and [Rl C [Sla- 
2) If a* < B*, then [R]g- C [R]ox and [R] g. C [Rl ax. 


Proposition 7.6. Let RE SVNR(X x Y). 
1) [R], is an ordinary relation from X to Y, for eachr €E SVNV. 
2) [R]z is an ordinary relation from X to Y, for eachr € SVNV, where T, € 
(0.1) and I,, F, € (0,1). 

3) [R]r =NeerlRls, for each r © SVNV, where T,. € (0,1) and I, F;, € (0,1). 
4) [Rlr = U,5,[R]s, for each r € SVNV, where T, € [0,1) and I,, F, € (0, 1]. 


Proof. The proofs of (1) and (2) are clear from Definition 7.1. 
3) From Proposition 7.4, it is obvious that {[R], :r € SWNV} is a descending 
family of ordinary relations from X to Y. Let r € SVNV such that T; € (0, 1] and 
[,, F, € (0,1). Then clearly, [R], C (),<,[R]s. Assume that (z,y) ¢ [R],. Then 
Tr(2,y) < T, or In(x,y) > I, or F(x, y) > F;. 

Suppose Tr(x,y) < T;. Then there exists T; € (0,1] such that Tr(z,y) < Ts < 
qT. Thus (9) 2 Ales tee 4 Gay) € f(a Be [l,e,[h]e C [Al Hence 
[FR], = Ns<rlRls- 
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Suppose Ir(x,y) > I, or Fr(x,y) > F,. Then each case can be similarly proved. 

(4) Also from Proposition 7.4, it is obvious that {[R]- :r € SVNV]} is a descend- 
ing family of ordinary relations from X to Y. Let r € SVNV such that T,, I, € [0, 1) 
and F, € (0,1). Then clearly, [RJr > U,,, Rs. Assume that (x,y) ¢ [R]p. Then 
Tr(x,y) < T, or Ir(x,y) < I, or F(x, y) > F;. 

Suppose Tp(z,y) < T,. Then there exists T, € [0,1) such that Tp(z,y) < 
1, < Ty. Thus (2,9) @ (Rls, es ey) €. Ua [Ale. So Us, Alec lAle- Hence 
[le = User (Rls. 

Suppose Ir(x,y) < I, or Fr(x,y) > F,. Then each case can be similarly proved. 


The following is the particular case of the above Proposition. 


Corollary 7.7. Let RE SVNR(X x Y). 

(1) [R],~ is an ordinary relation from X to Y, for each r* € SVNC. 

(2) [R],; is an ordinary relation from X to Y, for each r* € SVNC, where 
r € [0,1). 

(3) [R]r« =< <r«[R]s*, for each r* € SVNV, where r € (0, 1]. 

(4) [Rl * =U,+s,-[Rle, for each r* € SVNC, where r € [0, 1). 

Proposition 7.8. Let X,Y be non-empty sets and let {R” : r © [0,1]} be a non- 
empty descending family of ordinary relations from X to Y such that R9=X x Y. 
(1) We define Tr, Irn, Fr: X x Y > [0,1] as follows: for each (x,y) EX x Y, 
Tr(a,y) = Vir € [0,1]: (ay) € RF, 


Tr(a, y) = Fr(z,y) 
= ({r € [0,1]: (zy) ¢ R'} 
= A{(l—1) € [0,1]: (zy) € R"} 
=1-V\{r € [0,1]: (a,y) € R’}. 


Then RE SVNR(X x Y). 
(2) For each r € (0,1), if R” =(),., R*, then [R]-» = Rr. 
(3) For each r € (0,1), if R” =U, 5, R*, then [R],> = R’. 


In the above proposition, R is called the single valued neutrosophic relation from 
X to Y induced by {R” : r € [0, 1}}. 


Proof. (1) It is obvious from the definition of R. 
(2) Suppose R” = (),_, R®, for each r € (0,1) and let (x,y) € R". Then 
Tr(a, y) = Vir € [0,1]: (a,y) eR} >r 
and 
In(x,y) = Fr(e,y) = 1-VEr € [0,1]: (ay) ¢ RP S13. 
Thus (x,y) € R,. So R” C [R],-«, for each r € (0, 1]. 
Now let (x,y) € [R],-*. Then Tr(z,y) > 1,Ir(a,y) < 1-1, Fr(a,y) < 1-1, say 
Tr(x,y) >r. Thus by the definition of R, 
Tr(z,y) = V{k € [0,1]: (a, y)€ Re} =s>r. 
Let « > 0. Then there exists k € (0,1] such that s—e < k and (x,y) € R*. Thus 
r—e€<s—e<k and (z,y) € R*. So (z,y) € R’-£. Since € > 0 is arbitrary, 
by the hypothesis, (x,y) € R”. Hence [R],» C R”. Therefore [R],» = R", for each 
r € (0,1). 
(3) By the similar argument of the proof of (2), it is proved. 
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The following is the immediate result of Corollary 7.7 and Proposition 7.8 


Corollary 7.9. Let X,Y be non-empty sets, le) RE SVNR(X xY) and let {[R],» : 
r € [0,1]} be a family of all ordinary relations from X to Y. We define mappings 
Ts,Is, Fs :X x Y >]~0,1*[ as follows: for each (x,y) € X x Y, 

Ta(x,y) = Vir € [0,1]: (@,y) € [Rle}, 

Is(z,y) 7 Fg(z,y) =1- Vir € (0, 1] : (x,y) € [R]-}. 
Then SE SVNR(X XY) and R=S. 


From the above corollary, we have the following. 


Corollary 7.10. Let X,Y be non-empty sets and let ,R,S €@ SVNR(X xY). Then 
R= S iff [R],-~ = [S]-~, for each r € [0,1], or alternatively, iff [R],~ = [S],=, for 
each r € [0,1]. 


Definition 7.11. Let X,Y be non-empty sets, let R be an ordinary relation from 
X to Y and let Ry € SVNR(X x Y). Then Ry is said to be compatible with R, if 
R=S(Rwn), where $(Ry) = {(2,y): Try (x,y) > 0, Try (2, y) <1, Fry (x,y) < 1}. 


Example 7.12. (1) Let X,Y be non-empty sets, let ¢xxy be the ordinary empty 
relation from X to Y and let Ov,.xxy be the single valued neutrosophic empty 
relation from X to Y defined by Ov .xxy = (0,1,1), for each x € X. Then clearly, 
S(On,xxy) = @xxy. Thus On. xxy is compatible with dxxy. 

(2) Let X,Y be non-empty sets, let X x Y be the whole ordinary relation from X 
to Y and let 1y,x xy be the single valued neutrosophic whole relation from X to Y 
defined by On,.xxy = (1,0,0), for each « € X. Then clearly, S(ln.xxy) =X x Y. 
Thus 1y,x xy is compatible with X x Y. 

(3) Let X,Y be non-empty sets, let 7 € (0,1) be fixed. We define the mappings 
Tr,Ir,Fr:X x Y — (0,1) as follows: for each (x,y) € X x Y, 


Tr(a, y) ls IR(a, y) = Fr(2,y) =1-r. 
Then clearly, Re SVNR(X x Y) and S(R) =(),«egvnclRl--. Thus R is compat- 
ible with Q\.esyyclBlr- 


From the following result, every ordinary relation can be consider as a single 
valued neutrosophic relation. 


Proposition 7.13. Let X,Y be non-empty sets, let R be an ordinary relation from 
X to Y and let r € (0,1). Then there exists Rp» € SVNR(X x Y) such that R,« is 
compatible with R and [R,«|,~ = R. 


In this case, R,»« will be called an r*-th single valued neutrosophic relation from 
X toY. 


Proof. We define the mappings Tr,Ir, Fr : X x Y — [0,1] as follows: for each 
(xz, y)EX XY, 
_fr if (&y)ER 
TrO={ 0 it Gye 
_ _jfi-r if (@yeR 
Tr,» (x,y) = Fr. (@,y) = { 1 if (x,y) ¢ R. 
Then clearly, R-» € SVNR(X x Y) and [R,«]-~ = R. Moreover, by the definition 
of R,+«, S(R,~) = R. Thus R,« is compatible with R. 
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The following is the immediate result of Definitions 3.5 and 7.1. 


Proposition 7.14. Let R,S © SVNR(X x Y) and letaE SVNV. Then 
(1) [RUS] = [Rla U[S]a, [RU S]a = [Ra U [S]a, 
(2) [RN S]a = [RlaN[S]a, [RN Sa = [Bla 7 [Sa.- 


The following is the immediate result of Definition 7.2 and Proposition 7.14. 


Corollary 7.15. Let R,S © SVNR(X x Y) and let a* € SVNC. Then 
(1) [RU S]a* = [Rlax U [Slae, [RU Sl = [Rlax U[S]a, 
(2) [RO S]ox = [Rlae 1 [Slax [RO Slax = [Rha 9 [Slax 


From Definitions 4.2, 4.6 and 7.1 it is clear that R € SVN R(X) is reflexive [resp. 
symmetric], then [R],, and [R]q are ordinary reflexive [resp. symmetric] on X, for 
each a € SVNV. 


Proposition 7.16. Let RE SVNR(X x Y) and leta Ee SVNV. If R is transitive, 
then [R]q and [R]q are ordinary transitive on X. 


Proof. Suppose RF is transitive. Then RoR C R, ie., Troe C Tr, Iror D Ir 
and Fron > Fr. Let (x,z) € [R]a o [R]a. Then there exists y € X such that 
(x, 2), (z,y) € [Rla- Thus 


Tr(a, 2) 2 Vos Ip(a,2) < La, FR(a, z) < Fa 


and 
Tr(z,y) 2 Le; Ir(z,y) = Le; Fr(z,y) < Fa. 


So Tr(x,z) \Tr(z,y) > Ta, Tr(a, z) V Ir(z,y) < La, Fr(x,2z) V Fr(z,y) < Fo. 

Since ROR C R, Tr(2,y) > Tr(a, z) ATr(z, y), Tr(a, y) < Tr(a, z) V Ir(z, 9), 

Fr(x,y) < Fr(x,z) A Fr(z,y). Hence Tr(a, y) > To, Ir(2,y) < Ia, Fr(a,y) < Fa, 

ie., (x,y) € [R]g. Therefore [R]q is ordinary transitive. 
The prof of the second part is similar. 


From Definitions 4.2, 4.6 and 7.2 it is clear that R € NR(X) is reflexive [resp. 
symmetric], then [R],« and [R], are ordinary reflexive [resp. symmetric] on X, for 
each a* € NCV. Moreover, we obtain the following from Proposition 7.16. 


Corollary 7.17. Let RE NR(X x Y) and let a* © NCV. If R is transitive, then 
[Rg and [R] are ordinary transitive on X. 


The followings are the immediate results of 4.2, 4.6, Proposition 7.16 and Corol- 
lary 7.17. 


Corollary 7.18. Let RE SVNE(X) and letaeE SVNV. Then [R]a and [Ra are 


ordinary equivalence relation on X 


Corollary 7.19. Let RE SVNE(X) and let a* © SVNC. Then [R]a+ and [Rl 
are ordinary equivalence relation on X 
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8. CONCLUSIONS 


From now on, we dealt with properties of single valued neutrosophic reflexive, 
symmetric, transitive relations and single valued neutrosophic equivalence relations. 
In particular, we defined a single valued neutrosophic equivalence class of a point 
in a set X modulo a single valued neutrosophic equivalence relation R and a single 
valued neutrosophic partition of a set X. And we proved that the set of all single 
valued neutrosophic equivalence classes is a single valued neutrosophic partition 
and induced the single valued neutrosophic equivalence relation by a single valued 
neutrosophic partition. However, we did not deal with the quotient of S by R, for 
any SVNRs Rand S such that R C S$ and decomposition of a mapping f : X — Y by 
Vneutrosophic relations. Furthermore, we defined a-cut of a SVNR and investigated 
some relationships between SVNRs and their a-cuts. 

In the future, we will solve by the above two problems and deal with single valued 
neutrosophic relations in a fixed SVNS A. 
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